0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
5
0
2
0
0
3
0
0
0
0
0
0
0
0
2
54
0
0
4
0
1
4
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
7
1
3
21
6
0
0
0
0
3
0
0
1
5
0
0
0
43
1
2
8
26
0
0
0
0
0
0
1
0
1
0
0
8
0
0
7
0
0
222
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
22
2
3
0
1
0
0
1
0
1
0
0
10
0
21
25
0
0
0
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
0
3
0
0
0
0
0
0
0
0
20
0
48
0
0
72
4
2
0
0
0
0
0
0
0
62
0
0
0
92
17
5
1
2
0
0
0
0
0
0
0
0
3
0
1
1
5
17
13
0
0
486
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
23
0
0
0
0
0
0
0
0
8
3
0
0
0
10
218
0
0
138
1
1
6
4
0
4
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
47
0
8
104
5
0
0
0
0
6
0
0
2
24
0
0
1
139
12
0
3
0
0
0
0
0
0
0
2
0
5
0
1
0
3
0
1
0
0
186
4
0
0
0
0
0
0
0
0
0
1
0
0
0
0
9
0
0
0
0
0
0
0
0
2
0
0
0
0
1
19
0
0
2
0
0
8
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
57
0
0
0
0
3
0
2
0
8
27
11
0
0
0
0
0
0
3
0
11
0
0
27
58
3
1
14
0
0
0
0
0
0
0
2
0
0
0
0
0
9
0
2
0
0
237
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
1
0
0
0
0
1
11
0
0
3
0
0
0
0
0
3
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
6
0
0
24
0
0
0
0
0
0
0
0
1
12
0
0
0
43
0
0
5
0
0
0
0
0
0
0
0
0
216
0
0
2
1
0
0
0
0
135
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
47
0
1
0
0
2
0
0
1
25
0
3
0
0
12
13
0
0
14
0
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
35
2
10
81
3
0
0
0
0
0
0
0
0
32
0
0
0
100
10
2
6
1
0
0
0
0
0
0
1
0
2
0
0
2
2
0
2
0
0
351
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
12
0
0
0
0
6
1
3
0
2
0
1
9
79
0
0
4
0
0
11
3
0
1
0
0
5
0
0
0
0
0
0
0
0
0
9
0
0
0
0
3
0
0
0
37
0
43
258
48
0
0
1
1
6
0
9
0
46
2
0
0
249
12
1
35
4
0
0
0
0
0
0
0
0
2
0
0
16
22
0
21
0
0
1627
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
90
0
3
0
0
2
0
0
0
4
0
0
0
0
15
62
0
0
2
7
0
2
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
0
16
55
2
0
0
0
0
0
10
0
0
16
0
0
0
170
3
16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
289
0
0
0
0
0
0
0
2
0
0
0
3
0
0
0
34
0
0
2
0
0
0
0
3
5
0
2
0
0
4
20
0
1
12
0
1
11
3
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
10
30
1
31
0
0
0
0
0
0
0
0
0
20
4
0
0
186
8
20
10
2
0
1
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
908
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
10
0
0
0
0
0
0
0
0
0
17
5
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
109
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
12
0
0
0
0
0
0
0
0
0
14
0
0
0
20
15
5
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
99
3
0
0
0
0
0
0
0
0
0
0
0
0
23
0
13
0
4
0
0
0
0
9
0
13
1
4
3
2
8
43
0
0
14
1
2
50
2
0
10
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
21
67
7
0
0
7
0
3
0
0
0
167
2
0
4
612
5
8
18
4
0
0
0
0
0
0
2
0
1
0
0
28
12
0
8
0
0
1256
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
22
0
6
0
0
0
0
0
0
0
0
0
1
0
3
25
0
2
2
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
33
0
51
26
35
0
0
0
0
1
0
0
0
24
2
0
0
43
16
0
4
1
0
0
0
0
0
0
0
0
1
0
0
6
8
0
20
3
0
396
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
1
0
0
0
13
0
0
35
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
11
0
0
56
3
0
0
0
0
0
0
0
0
6
0
0
0
30
12
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
4
0
11
0
0
153
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3
0
0
0
0
0
0
23
0
0
15
0
0
2
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
12
4
0
0
0
0
0
0
0
0
6
0
0
0
88
8
1
1
0
0
0
0
0
0
0
0
0
7
0
0
2
0
0
0
0
0
111
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
14
0
6
0
0
4
0
0
1
3
0
5
0
0
9
45
0
11
0
1
0
13
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
1
40
2
0
0
0
3
0
0
0
0
24
0
0
0
119
19
1
9
0
0
0
0
0
0
0
0
0
1
0
0
1
4
0
0
0
0
467
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
1
0
0
6
7
0
0
11
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
25
2
0
0
0
0
0
0
0
1
25
1
0
0
27
13
5
0
2
7
0
0
0
0
0
2
0
0
0
0
26
0
0
8
0
0
77
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
55
0
5
0
0
1
0
2
2
6
0
1
0
0
9
69
0
3
26
0
1
3
82
0
1
0
0
10
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
4
0
48
1
25
61
1
0
0
0
0
0
0
0
0
30
0
0
0
279
5
11
11
5
0
0
1
0
0
0
8
0
2
0
1
4
0
0
26
0
0
485
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
8
0
0
2
0
0
0
0
0
2
0
0
9
22
0
0
2
1
0
1
67
0
6
0
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
7
4
2
46
13
0
0
6
0
0
0
0
0
13
0
0
0
224
12
3
4
1
0
0
0
6
0
0
1
0
10
3
0
2
1
0
8
0
0
276
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
1
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
1
0
0
0
0
0
0
0
0
5
1
0
0
9
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
0
0
0
0
0
2
0
1
0
10
0
0
0
12
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
59
0
3
0
0
3
1
0
0
5
0
0
1
0
17
57
0
3
12
1
0
5
38
0
8
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
16
0
48
0
2
35
9
1
0
0
0
0
0
0
0
33
0
0
0
116
11
3
20
1
0
0
0
0
0
0
4
1
0
0
3
4
8
0
3
0
0
391
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3
0
25
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
1
4
0
0
0
0
0
0
0
0
3
0
0
1
21
0
0
26
0
0
0
0
0
0
0
2
0
0
0
0
8
0
0
0
0
0
102
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
